On high-speed decoding of the (23, 12, 7) Golay code
نویسندگان
چکیده
منابع مشابه
Decoding the (23, 12, 7) Golay Code Using a Low-Complexity Scheme
Similar to algebraic decoding schemes, the (23, 12, 7) Golay code can be decoded by applying the step-by-step decoding algorithm. In this work, a modified step-by-step algorithm for decoding the Golay code is presented. Logical analysis yielded a simple rule for directly determining whether a bit in the received word is correct. The computational complexity can be reduced significantly using th...
متن کاملHigh-Speed Decoding of the Binary Golay Code
Recently, some table-lookup decoding algorithms (TLDAs) have been used to correct the binary Golay code. This paper proposes an efficient high-speed TLDA called message-syndrome decoding algorithm (MSDA) by using the message syndrome to correct the binary systematic Golay code. The proposed MSDA is based on the novel message-syndrome lookup table (MSLT). The MSLT merely consists of 12 candidate...
متن کاملDecoding the Golay code with Venn diagrams
A decoding algorithm based on Venn diagrams to decode the [23, 12, 71 Golay code is presented. The decoding algorithm is based on the “design” properties of the parity sets of the code. As for other decoding algorithms for the Golay code, decoding can be easily done by hand.
متن کاملSoft decoding of the (23, 12, 7) Golay-code up to five errors
A new decoder is proposed to decode the (23, 12, 7) binary Golay-code up to five errors. It is based on the algorithm that can correct up to four errors for the (24, 12, 8) extended Golay-code proposed by Lin et al., thereby achieving the soft decoding in the real sense for the Golay-code. For a weight-2 or weight-3 error pattern decoded by the hard decoder for correcting up to three errors, on...
متن کاملEfficient decoding of the (23, 12, 7) Golay code up to five errors
Article history: Received 5 May 2009 Received in revised form 29 June 2013 Accepted 31 July 2013 Available online 8 August 2013
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 36 شماره
صفحات -
تاریخ انتشار 1990